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ABSTRACT 


In this study, the solutions of a standard congruence of higher degree 
modulo a multiple of composite power integer is considered for 
formulation and is formulated. The formula developed is proved and 
verified true. Oral calculation of solutions are also possible. Formulation is 
the merit of the paper. 
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INRODUCTION 

Congruence is a topic of Number Theory. The author has 
written more than 90 research papers on the formulation 
of congruence such as quadratic, cubic, bi-quadratic and 
congruence of higher degree of prime and composite 
modulus and published in different reputed International 
Journals. Even the author found a special type of 
congruence of higher degree of composite modulus yet not 
formulated. The author wished to consider such 
congruence and tried to find a successful formulation of 
the solutions of the congruence. 

Books of Number theory containing congruence of higher 
degree are referred [1], [2], No formulation of the said 
congruence is found. Only the research papers of the 

author published are seen [3], [4],.[9], Here the author 

wishes to formulate the congruence of the type: x 11 = 
a n (mod b. a 771 ); m>n. 

PROBLEM-STATEMENT 

Here the problem is- 

"To find formulation of the solutions of the congruence of 
higher degree of the type: 
x 11 = a 71 (mod b. a m ')-, m>n, 
in two cases : 

Case-I: when n is even positive integer, 

Case-II: when n is odd positive integer”. 
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ANALYSIS & RESULT 

Case-I: Let n be an even positive integer and consider the 
congruence under consideration: 

x 11 = a n (mod b. a 771 ); m> n. 

Also consider that x = b. a m ~ n+1 k ± a (mod b. a 771 ) 

Then, x 11 = (b. a m ~ n+1 k ± a) 77 (mod b. a 771 ) 

= (b. a m ~ n+1 k) n + n( b. a 77l - 7l+1 /c) n - 1 . a 
n. (n — 1] 

+ —— - - (b. a m - n+1 k) n - 2 . a 2 

+ ■■■ .+ n. b. a m ~ n+1 k. a 71-1 

+ a 77 (mod b. a 777 ) 

= a n + b.a m ( .) (mod b. a 777 ) 

- a 77 (mod b. a 777 ) 

Thus, it can be said that x = b. a m ~ n+1 k ± a (mod b. a 777 ) is 
a solution of the congruence. 

But, if one has the value k = a 77-1 , then x = b. a m ~ n+1 k ± 
a (mod b. a 777 ) reduces to 
x = b. a m ~ n+1 . a 77-1 ± a (mod a 777 ) 

= a m ± a (mod b. a 777 ) 

= 0 ± a (mod b. a 777 ) 

= ±a (mod b. a 777 ) , 

which are the same solutions as for k=0. Similarly, it can 
also be seen that for next higher values of k, the 

corresponding solutions repeats as for k=l, 2, ., 

(a 77 - 1 - 1). 
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Therefore, the required solutions are given by 
x = b. a m ~ 4 k ± a ( mod b. a 771 ); k = 1,2,., (a™ -1 — 1). 

It is also seen that for a single value of k, the congruence 
has two solutions and here k has a 71-1 values. Thus, total 
number of solutions are definitely 2a 77-1 for even n. 

Case-II: Let n be an odd positive integer and consider the 
congruence under consideration: 

x n — a n (mod b. a 771 ); m> n. 

Also consider that x = b. a m ~ n+1 k ± a (mod b. a m ) 

Then, x n = (b. a m ~ n+1 k ± a) 77 (mod b. a 777 ) 

= ±a n + b.a m ( .) (mod b.a m ) 

= ±a n (mod b. a 777 ) 

Thus, x = b.a m ~ n+1 k ± a (mod b.a m ) cannot be the 
solutions. 

But if x = b.a m ~ n+1 k + a (mod b.a m ), then : x n = 
a n (mod b. a 771 ). 

Thus, it can be said that x = b. a m ~ n+1 k + a (mod b. a 771 ) is 
a solution of the congruence. 

But, if one has the value k = a 71-1 , then x = b. a m ~ n+1 k + 
a (mod b. a 771 ) reduces to 
x = b. a m ~ n+1 . a 77-1 + a (mod b. a 777 ) 

= b.a m + a (mod b. a 777 ) 

= 0 + a (mod b. a 777 ) 

= a (mod b. a 777 ) , 

which is the same solution as for k=0. Similarly, it can also 
be seen that for next higher values of k, the corresponding 
solutions repeats as for k=l, 2,.,(a n_1 — 1). 

Therefore, the required solutions are given by 
x = b. a m ~ n+1 k + a (mod b. a 777 ); k 

= 1,2,., (a 77-1 - 1). 

It is also seen that for a single value of k, the congruence 
has one solution and here k has a 77-1 values. Thus, total 
number of solutions are definitely a 77-1 for odd n. 

One thing is notable that if m <n, then the congruence 
reduces to x n = a n (mod b. a 77 ) 

i. e . x 11 = 0 (mod b. a 77 ). 

It is seen that for x = at (mod b. a 77 ], are the solutions, t 
being a positive integer. 

ILLUSTRATIONS 

Consider the congruence x 5 = 243 (mod 3645). 

It can be written as: x 5 = 3 s (mod 5.3 6 ). 

It is of the type: x 11 = a n (mod b. a 777 ); m>n. 

As n is an odd positive integer, the congruence has only 
a 77-1 = 3 4 = 81 solutions. 

Solutions are given by 
x = b. a m ~ n+1 k + a (mod . ba m ); k 

= 0,1,2,.(a 77 " 1 - 1). 

= 5. 3 6 ~ 5+1 fc + 3 (mod 5.3 6 ); k 

= 0,1, 2,3,.79,80 (mod 3645) 

= 5.3 2 k + 3 (mod 3645) 

- 45 k + 3 (mod 3645) 


= 0 + 3; 45 + 3; 90 + 3; 135 + 3;.; 3555 + 

3; 3600 + 3(mod3645) 

= 3,48,93,138,., 3558, 3603 (mod 3645) . 

These are the required 81 solutions. 

Consider one more example. Let it be x 6 = 6 6 (mod 3.6 8 ). 

It is of the type: x 11 = a 11 (mod b. a 777 ); m> n. 

As n = 6, an even positive integer, it has 2a 77 ~ 1 = 2.6 s = 
2.1296 = 15,515 incongruent solutions. Those solutions 
are given by 

x = b. a m ~ n+1 k ± a (mod b. a 777 ); k — 0,1, 2,.(a 5 — 

1 . 

= 3.6 8 ~ 6+1 /c ± 6 (mod 3.6 8 ); k 

= 0,1, 2,3,.,(7776 - 1). 

= 3.6 3 k ± 6 (mod 5038848) 

= 648 k ± 6 (mod 5038848) 

= 0 ± 6; 648 ±6; 1296 ±6;. 

= ±6; 642,654; 1290,1302;. (mod 5038848). 

These are the 7775 incongruent solutions. 

COLCLUSION 

Thus, it can be concluded that the standard congruence of 
higher degree of the type 

x n = a 77 (mod b.a m )-,m > n, has 2a 77-1 solutions, if n is 
an even positive integer, given by x = b.a m ~ n+1 k± 
a (mod b. a 777 ); k = 0,1,2,.(a 77-1 — 1). 

But the congruence has only a 77-1 solutions, if n is an odd 
positive integer, given by 

x = b. a m ~ n+1 k + a (mod b. a 777 ); k = 0,1, 2,.(a 77-1 — 

1 . 

MERIT OF THE PAPER 

In this study, a standard congruence of higher degree of 
composite modulus is formulated. The formula is tested 
and verified by true. The solutions can be obtained in a 
short time. Formulation is the merit of the paper. 
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